On Distinct Consecutive Differences
نویسنده
چکیده
We show that if A = {a1, a2, . . . , ak} is a monotone increasing set of numbers, and the differences of the consecutive elements are all distinct, then |A+B| ≥ c|A|1/2|B| for any finite set of numbers B. The bound is tight up to the constant multiplier.
منابع مشابه
Numerical assessment of influence of confining stress on Kaiser effect using distinct element method
Nowadays acoustic emission (AE) testing based on the Kaiser Effect (KE) is increasingly used to estimate the in-situ stress in laboratories. In this work, this effect is assessed on cylindrical specimens in numerical simulations of the cyclic loadings including loading, unloading, and re-loading cycles using a 3D code called the particle flow code (PFC) based upon the distinct element method. T...
متن کاملA 50 Integers 13 ( 2013 ) Intersecting Rational Beatty Sequences
A rational Beatty sequence has the form {�pi/q + b� : i ∈ Z} where p > q > 0 and gcd(p, q) = 1. We call p/q the modulus of the sequence and b the offset. Morikawa gave a condition on the moduli of two Beatty sequences such that they would be disjoint for a suitable choice of offsets. Holzman and Fraenkel showed that the sequence formed by the intersection of two Beatty sequences with moduli p1/...
متن کاملINTERSECTING RATIONAL BEATTY SEQUENCES Jamie
A rational Beatty sequence has the form {�pi/q + b� : i ∈ Z} where p > q > 0 and gcd(p, q) = 1. We call p/q the modulus of the sequence and b the offset. Morikawa gave a condition on the moduli of two Beatty sequences such that they would be disjoint for a suitable choice of offsets. Holzman and Fraenkel showed that the sequence formed by the intersection of two Beatty sequences with moduli p1/...
متن کاملThe precarious prokaryotic chromosome.
Evolutionary selection for optimal genome preservation, replication, and expression should yield similar chromosome organizations in any type of cells. And yet, the chromosome organization is surprisingly different between eukaryotes and prokaryotes. The nuclear versus cytoplasmic accommodation of genetic material accounts for the distinct eukaryotic and prokaryotic modes of genome evolution, b...
متن کاملAbsolute Differences Along Hamiltonian Paths
We prove that if the vertices of a complete graph are labeled with the elements of an arithmetic progression, then for any given vertex there is a Hamiltonian path starting at this vertex such that the absolute values of the differences of consecutive vertices along the path are pairwise distinct. In another extreme case where the label set has small additive energy, we show that the graph actu...
متن کامل